Selfish routing equilibrium in stochastic traffic network: A probability-dominant description

نویسندگان

  • Wenyi Zhang
  • Zhengbing He
  • Wei Guan
  • Rui Ma
چکیده

This paper suggests a probability-dominant user equilibrium (PdUE) model to describe the selfish routing equilibrium in a stochastic traffic network. At PdUE, travel demands are only assigned to the most dominant routes in the same origin-destination pair. A probability-dominant rerouting dynamic model is proposed to explain the behavioral mechanism of PdUE. To facilitate applications, the logit formula of PdUE is developed, of which a well-designed route set is not indispensable and the equivalent varitional inequality formation is simple. Two routing strategies, i.e., the probability-dominant strategy (PDS) and the dominant probability strategy (DPS), are discussed through a hypothetical experiment. It is found that, whether out of insurance or striving for perfection, PDS is a better choice than DPS. For more general cases, the conducted numerical tests lead to the same conclusion. These imply that PdUE (rather than the conventional stochastic user equilibrium) is a desirable selfish routing equilibrium for a stochastic network, given that the probability distributions of travel time are available to travelers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of Nash Equilibria in Selfish Routing Problems

The problem of routing traffic through a congested network is studied. The framework is that introduced by Koutsoupias and Papadimitriou where the network is constituted by m parallel links, each having a finite capacity, and there are n selfish (noncooperative) agents wishing to route their traffic through one of these links: thus the problem sets naturally in the context of noncooperative gam...

متن کامل

Price of Anarchy for Routing Games with Incomplete Information

In this paper, we study a noncooperative traffic network where n users or agents need to send their traffic from a given source to a given destination over m identical, nonintersecting, parallel links. We consider a situation where each agent tries to send its traffic through the network in an entirely selfish manner, that is, aiming to minimize its individual delay. The model assumes that the ...

متن کامل

The Price of Anarchy of Stochastic User Equilibrium in Traffic Networks

Selfish routing in congested networks generally does not minimize total system travel time, and as its direct result, traffic equilibrium is typically inefficient. Bounding the inefficiency of selfish routing has become a recent emerging subject of researches by looking into the worst case ratio of the total cost in a deterministic User Equilibrium (UE) point to the total cost of System Optimum...

متن کامل

Selfish Routing on the Internet

In large-scale communication networks, like the Internet, it is usually impossible to globally manage network traffic. In the absence of global control it is typically assumed in traffic modeling that network users follow the most rational approach, that is, they behave selfishly to optimize their own individual welfare. This motivates the analysis of network traffic using models from Game Theo...

متن کامل

Balancing Load via Small Coalitions in Selfish Ring Routing Games

This paper concerns the asymmetric atomic selfish routing game for load balancing in ring networks. In the selfish routing, each player selects a path in the ring network to route one unit traffic between its source and destination nodes, aiming at a minimum maximum link load along its own path. The selfish path selections by individuals ignore the system objective of minimizing the maximum loa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2017